Cubical Sets and Trace Monoid Actions

نویسنده

  • Ahmet A. Husainov
چکیده

This paper is devoted to connections between trace monoids and cubical sets. We prove that the category of trace monoids is isomorphic to the category of generalized tori and it is a reflective subcategory of the category of cubical sets. Adjoint functors between the categories of cubical sets and trace monoid actions are constructed. These functors carry independence preserving morphisms in the independence preserving morphisms. This allows us to build adjoint functors between the category of weak asynchronous systems and the category of higher dimensional automata.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nominal Presentation of Cubical Sets Models of Type Theory

The cubical sets model of Homotopy Type Theory introduced by Bezem, Coquand and Huber [2] uses a particular category of presheaves. We show that this presheaf category is equivalent to a category of sets equipped with an action of a monoid of name substitutions for which a finite support property holds. That category is in turn isomorphic to a category of nominal sets [15] equipped with operati...

متن کامل

Nominal Presentations of the Cubical Sets Model of Type Theory

The cubical sets model of Homotopy Type Theory was introduced by Bezem, Coquand and Huber using a particular category of presheaves. We show that this category is equivalent to a category of sets whose elements have a finite support property with respect to an action of a monoid of name substitutions; and that this is isomorphic to a category of nominal sets equipped with source and target maps...

متن کامل

The Cubical Homology of Trace Monoids

Trace monoids have found many applications in computer science [3], [19]. M. Bednarczyk [2] studied and applied the category of asynchronous systems. The author has proved that any asynchronous system can be regarded as a partial trace monoid with action on a set. It allows us to build homology theory for the category of asynchronous systems and Petri nets [9]. It should be noted that the homol...

متن کامل

Cubical Sets and Their Site

Extended cubical sets (with connections and interchanges) are presheaves on a ground category, the extended cubical site K, corresponding to the (augmented) simplicial site, the category of finite ordinals. We prove here that K has characterisations similar to the classical ones for the simplicial analogue, by generators and relations, or by the existence of a universal symmetric cubical monoid...

متن کامل

Cubical Homology of Asynchronous Transition Systems

We show that a set with an action of a locally finite-dimensional free partially commutative monoid and the corresponding semicubical set have isomorpic homology groups. We build a complex of finite length for the computing homology groups of any asynchronous transition system with finite maximal number of mutually independent events. We give examples of computing the homology groups. 2000 Math...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره 2013  شماره 

صفحات  -

تاریخ انتشار 2013